Algebraic and Operational Semantics of Specifications Allowing Exceptions and Errors

The specification of abstract data types requires the possibility to treat exceptions and errors. We present an approach allowing all forms of error handling: error introduction, error propagation and error recovery. The algebraic semantics of our method and a new correctness criterion are given. We also introduce an operational semanti es of a subdass of our specifications which coincides with the algebraic semantics.